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© Codecs with suppression of multiple encoding/decodings across a connection. 



© In a private telecommunications network, a plu- 
rality of digital PBXs are interconnected via pairs of 
codecs. The codecs of each pair, or "tandem", are 
each operative to encode 64 kilobit/second (kbps) 
mu-iaw speech so as to compress it to 16 kbps 
speech for transmission to the other codec in the 
-^tandem. The latter is operative to thereafter de- 
2r com P ress tne 16 kb P s speech back to 64 kbps. 
Each codec has a second mode of operation in 
which, rather than decode the encoded speech, it 
Jyj preserves the bits thereof in its own output signal. 

The codec transitions to this mode whenever it rec- 
^jognizes the presence of another codec on its high- 
ly) bit-rate side of the connection. As a result, only one 
encoding/decoding cycle is performed across the 
^connection, thereby minimizing the speech-coding- 
Q. induced distortion and delay therein. The mecha- 
U^nism enabling a codec to communicate its presence 
to another codec on its high-bit-rate side of the 
connection is based on the transmission of predeter- 



mined synchronization patterns inserted in the sig- 
nals it outputs in that direction. In a second embodi- 
ment, codecs of the above-described type are used 
in a cellular mobile radio telecommunications sys- 
tem. 
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CODECS WITH SUPPRESSION OF MULTIPLE ENCODING/DECODINGS ACROSS A CONNECTION 



Technical Field 

This invention relates to codecs used to trans- 
mit for example, digital speech at reduced bit 
rates. 



Background of the Invention 

As is well known, it is possible to save band- 
width, and thus reduce transmission costs, in digital 
telecommunications systems by using so-called 
speech coding. Such coding exploits redundancies 
in the speech signals to compress the signals from 
their original rate of (typically) 64 kilobits/second 
(kbps) to some lower rate prior to transmission. In 
current practice, for example, the most-widely used 
speech coding algorithm is adaptive differential 
pulse cede modulation (ADPCM) which is used to 
compress 64 kbps speech to 32 kbps speech. 

In the meantime, the past decade or so has 
seen considerable progress in the speech coding 
art tc the point where it has been shown that the 64 
kbps speech can be compressed to a rate as low 
as 2.4 kbps. Although these newer techniques have 
net found widespread commercial use as of yet, 
commercial interest therein has increased signifi- 
cantly in the last few years. One of the factors 
contributing to this increased level of commercial 
interest is the fact that today's speech compression 
algorithms are able to achieve greater levels of 
* compression at more acceptable levels of distortion 
and signal delay than have been achieved in the 
past Another such factor is the accelerating pace 
of the conversion of the installed base of tele- 
communications equipment and facilities, both in 
this country and around the world, from analog to 
digital technologies. ' 

Inherent in virtually any speech coding algo- 
rithm is the loss of a certain amount of speech 
information. Thus the reconstituted signal arrived at 
upon performing the inverse, decoding, process is 
somewhat distorted relative to the original. It is also 
somewhat delayed relative thereto. In general, the 
level of this distortion and delay increases as the 
levei of compression increases. Moreover, if a 
speech signal is subjected to two or more 
encoding decoding cycles, each cycle adds its own 
measure of distortion and delay to the signal being 
processed. 

This is a less serious problem with, for exam- 
ple, 64-to-32 kbps ADPCM coding of speech sig- 
nals because the levels of distortion and delay 
introduced therein are quite small. On the other 
hand, mcst of the never speech coding algorithms, 



when operated at, say, a 64-to-l6 kbps level of 
compression, can withstand perhaps only one 
encoding/decoding cycle before noticeable, and 
therefore objectionable, distortion and/or delay oc- 

s cur. This is a significant limitation because, in 
many telecommunications environments, the con- 
nection established between two communicating 
endpoints may include two or more pairs, or 
"tandems," of encoder/decoders, or "codecs "--the 

w units which actually carry out the speech encoding 
and decoding. This can happen, for example, when 
a connection set up within a private telecommuni- 
cations network includes two or more PBXs. It is 
also inherent in a mobile-station-to-mobile-station 

75 connection in a digital cellular radio system. 

It thus appears that the extent to which the 
advantages afforded by the high-compression 
speech coding algorithms that have been devel- 
oped in recent years can be exploited will hinge to 

20 a significant extent on the ability to minimize, or 
avoid, the distortion and delay which may be intro- 
duced when the speech signal is routed through 
two or more codec tandems. 

25 

Summary of the Invention 

We have recognized that what is needed in 
order to solve this problem is to provide each 

30 codec in a connection with the ability to recognize 
the presence of another codec on its high-bit-rate 
side of the connection without the need for inter- 
vention by. or interaction with, any intervening 
equipment, such as a PBX or other telecommuni- 

35 cations switch, and without noticeably affecting the 
speech signals themselves. In accordance with the 
invention, a codec, upon recognizing the presence 
of another codec on its high-bit-rate side of a 
connection, switches from its conventional 

40 encoding/decoding mode of operation to a second 
mode of operation in which, rather than decode the 
encoded speech received from the codec on the 
other, low-bit-rate, side of the connection, it em- 
beds the coded speech bits thereof in its output 

45 signal. As a result, only one encoding/decoding 
cycle is performed across the connection. 

In preferred embodiments, each codec com- 
municates its presence to another codec on its 
high-bit-rate side of the connection is by way of 

so one or more supervisory signals transmitted along 
with the signals output by the codec on its high-bit- 
rate side of the connection. 

It may also be noted that even the relatively 
small levels of distortion introduced by 64-to-32 
kbps ADPCM do have a signilicant distortive affect 
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on voiceband data signals traversing the 
connection—an affect which, again, increases as the 
number of encoding/decoding cycles increases. 
The invention thus affords the further advantage of 
limiting the deterioration of bit error rate that other- 
wise occurs when voiceband data signals traverse 
multiple-codec-tandem telecommunications con- 
nections. 



Brief Description of the Drawing 

In the drawing, 

FIG. 1 depicts a private telecommunications 
network in which the present invention is illustra- 
tively implemented; 

. FIG. 2 shows a more detailed functional 
block diagram of two of the codecs of FIG. 1, 
interconnected with one of the PBXs and telephone 
stations also shown in FIG. 1 ; 

FIG. 3 shows the formats of signals used 
within the network of FIG. 1 ; 

FIGS. 4 and 5 are state diagrams for codec 
controllers incorporated within the codecs shown in 
FIG. 2; 

FIG. 6 is a table which sets forth the mean- 
ings of a number of mnemonics used in FIGS. 4 
and 5; and 

FIG. 7 depicts a cellular mobile radio system 
in which the present invention is illustratively imple- 
mented. 



Detailed Description 

FIG. 1 depicts a private telecommunications 
network comprised of a plurality of digital tele- 
communications switches, illustratively PBXs 121, 
124, 125, 126, 127 and 128. A number of telephone 
stations, each serving as a communication end- 
point are connected to each PBX. In particular, 
telephone stations 111, 114, 115 and 118, respec- 
tively connected to PBXs 121, 124, 125 and 128, 
are explicitly shown in the drawing. 

Each of the aforementioned PBXs is illustra- 
tively a digital PBX such as the AT&T System 85 
PBX. PBXs 121 and 124 are interconnected via a 
pair, or "tandem", of full-duplex encoder/decoders, 
or "codecs", 131 and 134 to which they are con- 
nection via two-directional paths 168 and 169, re- 
spectively. Codec 131 (134) takes a 64 
kilobit/second (kbps) 8-bit-per-sample mu-law en- 
coded digitized voice signal provided by PBX 121 
(124) and further encodes the signal so as to 
compress it to a reduced rate of (illustratively) 16 
kbps. The reduced rate signal, provided on path 
171 (173), is combined with a number of-illustra- 
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tively 95--other similarly encoded signals, by a 
multiplexer/demultiplexer (mux/demux) 141 (142) 
and is communicated over a telephone transmis- 
sion facility, such as a catiecf Tr.link 161, to a 
5 mux/demux 142 (141) and thence to codec 134 
(131) via path 173 (171). The latter decodes the 
received signal, thereby decompressing it back to 
64 kbps, and the resulting 64 kbps signal is passed 
to PBX 124 (121). 
w PBXs 124 and 125 are similarly interconnected 

via path 174, codec 135, path 177, mux/demux 
143, T1 link 164, mux/demux 145, path 166, codec 
136, and path 168. Similarly, PBXs 127 and 128 
are interconnected via codec 137, mux/demux 149, 
75 mux/demux 150, codec 138, and various paths (not 
numbered). In each case, the codecs, as above, 
encode to provide a 64-to-l6 kbps compression of 
signals output by the PBX and decode to provide a 
l6-to-64 kbps decompression of signals input to 
20 the PBX. 

Finally, PBXs 124 and 127 are interconnected 
via PBX 126, respective mux/demux pairs 144/146 
and 147/148, T1 links 163 and 165 and, again, 
various paths not numbered. 
25 The encoding performed by codecs in this 

type of arrangement is conventionally carried out 
via algorithms which reduce the bit rate of the 
speech intelligence being processed by removing 
redundancies therein. In the present embodiment, 
30 the technique known as subband coding is illustra- 
tively used to carry out the coding of speech 
although other techniques, such as multipulse-ex- 
cited linear predictive coding, could alternatively be 
used. Disadvantageous^, these algorithms inher- 
35 ently lose information in the encoding process. 
Thus the reconstituted intelligence arrived at upon 
performing the inverse, decoding process, is some- 
what distorted relative to the original. Such distor- 
tion is exacerbated if the signal being processed is 
40 subjected to multiple cycles of encoding and de- 
coding in the course of passing through multiple 
codec tandems. Indeed, subband coding, as well 
as most of the other known algorithms, when op- 
erated at this level of compression, can withstand 
45 perhaps only one encoding/decoding cycle before 
noticeable distortion occurs. 

A further problem is that many speech coding 
algorithms, in order to exploit temporal redundan- 
cies in the speech signal, necessarily introduce 
so delay into the encoded signal. Thus every 
encoding/decoding cycle adds a measure of delay 
to the signal being processed to the point that it 
may become objectionable to the listener. 

Consider, then, a connection between tele- 
55 phone stations 111 and 115. This connection in- 
cludes two codec tandems, 131/134 and 135/136, 
as compared, for example, to a connection be- 
tween telephone stations 1 1 4 and 1 1 5 which would 
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include only one codec tandem, i.e., 135/136. The 
problems outlined above with regard to multiple 
encoding decoding cycles are thus a concern in 
the former case. (A similar situation obtains with 
respect to a connection between telephone stations 
111 and 118 since that connection includes codec 
tandems 131 1 34 and 137/138). 

One might think that the solution to the prob- 
lem of multiple encoding/decoding cycles would be 
simply a matter of eliminating codecs 134 and 135, 
thereby allowing the 16 kbps subband encoded 
speech generated by codec 131 to pass all the 
way to codec 136 without any intermediate speech 
processing. However, there is no ready mechanism 
for knowing at, for example, the output of 
mux/demux 142 whether a call that orignated from 
telephone station 111 is destined for telephone 
station 1 1 5 or a station directly connected to switch 
124, such as station 114, in which latter case 
codec 134 would be needed in the connection in 
order to provide the inverse processing of codec 
131. Accordingly, codecs 134 and 135 cannot sim- 
ply be dene" away with. 

Alternatively, then, one might think of providing 
PBX 124 with the capability of controlling the mode 
of the codecs, i.e., controlling whether they are to 
operate in their normal encoding/decoding mode, 
on the one hand, or in a mode in which the 
encoded speech signals pass directly through 
them, on the other hand. This approach, although 
perhaps technically possible, is not a practical solu- 
tion because the installed base of existing PBXs 
throughout this country would need to be retrofitted 
to incorporate such a capability. This would be a 
prohibitively costly undertaking. 

We have recognized that what is needed is to 
provioe each codec with the ability to communicate 
its presence to a codec on its high-bit-rate side of 
the connection, e.g., the side of codec 134 (135) 
that communicates with switch 124, without the 
need for intervention by, or interaction with, the 
PBX and without noticeably affecting the speech 
signals themselves. Codec 134 (135), upon becom- 
ing aware cf the presence, on its high-bit-rate side 
of coaec 135 (134) in a connection between, say, 
telephone stations 111 and 115, a) suspends its 
subband decoding and passes on to switch 124 
and thence codec 135 (134) a signal in which the 
encoded signal received from codec 131 (136) is 
embecded and b) suspends its subband encoding 
and passes on to codec 131 (136) the encoded 
signai which is embedded in the signal received 
from codec 135 (134) by way of switch 124. In this 
way, the 16 kbps subband encoded speech gen- 
erated by codec 131 (136) passes all the way to 
codec 136 (131) without any intermediate speech 
processing. 

If, on the other hand, the connection through, 
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say, codec 135 is between telephone stations 114 
and 115, codec 135 will not detect the presence of 
another codec on its high-bit-rate side. It will, ac- 
cordingly, operate in a subband coding mode. That 
5 is, it will subband decode the signal received from 
codec 136 and subband encode the signal re- 
ceived from telephone station 114 via PBX 124. 

In the present illustrative embodiment, PBX 
124 is of a type which requires its input signals to 
jo be at 64 kbps. In order to accommodate this re- 
quirement, codec 134 (135) when suspending its 
speech encoding/decoding in accordance with the 
invention does not simply pass along the low-rate, 
i.e., 16 kbps, subband encoded signal it receives 
is from codec 131 (136). Rather, it "pads out" that 
low-rate signal to a 64 kbps signal by combining 
the 16 kbps subband encoded signal with "place- 
holder" bits. After passing through PBX 124, the 
resulting 64 kbps "padded" signal, having embed- 
20 ded therein the subband encoded signal generated 
by codec 131 (136), is then subjected to a 
"stripping" operation in codec 135 (134) to "strip 
out" the place-holder bits from the padded signai, 
thereby re-creating the 16 kbps subband encoded 
25 stream that originated at codec 131 (136). 

FIG. 2 shows a more detailed functional block 
diagram of codecs 134 and 135 interconnected 
with PBX 124 and telephone 114 as in FIG. 1. 
Codec 134 includes a compressor 210 and decom- 
30 pressor 230. Compressor 210, which includes a 
subband encoder 211 and a stripper 212, receives 
a 64 kbps signal from PBX 124 on its high-bit-rate 
side over transmission path 169. If that signal re- 
presents 64 kbps mu-law speech, as it would if it 
35 had originated from telephone 114, it is routed by 
way of switch 216 to subband encoder 211, which 
compresses it to 16 kbps subband encoded 
speech, if, on the other hand, it is determined that 
path 169 carries a padded signal that originated 
40 from codec 135, then switch 216 routes the signal 
to stripper 212, which simply removes the place- 
holder bits therein, in either event, the resulting 16 
kbps signal is output by way of switch 217, which 
is operated in tandem with switch 216, onto trans- 
45 mission path 173, the latter extending to 
mux/demux 142 (FIG. 1). 

Decompressor 230, which includes subband 
decoder 231 and padder 232. receives a 16 kbps 
subband encoded signal from mux/demux 142 on 
so transmission path 173. If that signal is destined for 
a telephone station connected directly to PBX 124, 
such as telephone station 114, the subband en- 
coded signai is routed by way of switch 239 to 
subband decoder 231, which decodes it into a 64 
55 kbps mu-law signal. If, on the other hand, it is 
determined that the signal from path 173 is des- 
tined for codec 1 35 (and beyond), then switch 239 
routes the signal to padder 232, which appends 
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place-holder bits to the subband coded signal in 
accordance with a format described below to gen- 
erate a 64 kbps "padded" signal. In either event, 
the resulting 64 kbps signal, after passing through 
one or the other of LAB channel multiplexers 233 
and 234, as described below, is output by way of 
switch 238 onto transmission path 169, the latter 
extending to PBX 124. 

Codec 135 is substantially identical to codec 
134 and need not be described in further detail 
except to note that the reference numbers of the 
various components of codec 135 begin with the 
digit "3" and have the same last two digits as the 
corresponding elements of codec 134. 

In order to explain the mechanism by which 
codecs 134 and 135 become aware of each other's 
presence in a connection, we now turn momentarily 
to FIG. 3. As shown therein, the analog voice signal 
initially generated in, for example, a telephone han- 
dset is sampled (either within the telephone station 
or the PBX) at the rate of 8,000 samples/second. 
Each sample is coded into a standard 8-bit mu-law- 
coded format (or A-law-coded format in many 
places outside of the United States) to provide the 
64 kbps mu-law speech signal discussed above. As 
shown in FIG. 3, the eight bits representing each 
mu-law-coded sample are denoted, from least- to 
most-significant, as B1 through B8. 

It turns out that the value of the least-significant 
bit (LSB) of a mu-iaw-coded sample carries very 
little speech information and, in a sense, can be 
specified at random with little detectable degrada- 
tion to the voice signals being communicated. This 
is even more the case when the signals have been 
subjected to subband or other speech coding tech- 
niques and are then decompressed back to 8-bit 
length. This fact is exploited, as further shown in 
FIG. 3, to provide, in effect, a supervisory signalling 
channel-herein referred to as the "LSB channel"-- 
for the codecs to communicate their presence to 
each other. (This is not unlike the so-called "bit 
robbing" mechanism conventionally used in tele- 
phone transmission facilities to communicate tele- 
phone signalling information, such as on/off hook 
status.) 

As seen from FIG. 3, the LSB channel is com- 
prised of one bit from each 8-bit sample "frame" 
and illustratively occupies the position normally oc- 
cupied by mu-law bit B1 —this being the case both 
for the subband decoded signal as well as the 
padded signal. The latter is shown in FIG. 3 as 
being comprised of two subband encoded bits b1 
and b2 and five place-holder bits P1-P5, as well as 
the one LSB channel bit. The insertion of particular 
signals (described below) into the LSB channel is 
carried out by the aforementioned LSB channel 
multiplexers 233 and 234 in codec 134 and mul- 
tiplexers 333 and 334 in codec 135. 



In preferred embodiments of the invention, a 
supervisory signal in the form of at least a first 
synchronization pattern, continuously repeated over 
the LSB channel, is used by Sacrf codec to mani- 

5 fest its presence to any other codec on its high-bit- 
rate side of the connection. The length of the 
synchronization pattern and the number of sequen- 
tial repetitions that must be observed at the receiv- 
ing end in order to conclude that what is being 

70 received is, indeed, the synchronization pattern 
originating from another codec in the connection, 
are chosen in such a way as to render highly 
unlikely the possibility that bits randomly occurring 
in non-codec-originated signals can appear to be 

is the codec-originated synchronization pattern. In 
FIG. 2, then, codec 135, upon observing for some 
predetermined number of times, M, the synchro- 
nization pattern from codec 134 on transmission 
path 369, thereby becomes aware of the latter's 

20 presence. By the same token, codec 134 has been 
inserting the synchronization pattern into its own 
output signal extending to codec 135, thereby en- 
abling the latter to become aware of the presence 
of the former. 

25 in theory, each codec, upon becoming aware 

of the other's presence on its high-bit-rate side of 
the connection, could at that point immediately 
change from the subband encoding/decoding mode 
to the aforementioned padding/stripping mode. 

30 This may, however, create a problem in that each 
of the two codecs will, in general, detect at dif- 
ferent times the synchronization pattern transmitted 
by the other. Thus one codec may continue to 
subband code for a signilicant period of time, e.g., 

35 1-2 seconds, after the other, although still transmit- 
ting the synchronization pattern in the LSB channel, 
has transitioned to the padding/stripping mode. 
Disadvantageousiy, this situation is likely to create 
garbled transmission at both ends of the connec- 

40 tion during the initial seconds of the call. 

This problem is avoided by using two synchro- 
nization patterns rather than one. In particular, 
whenever decompressor 230 (330) is operating in a 
subband coding mode, a fit synchronization pat- 

45 tern, hereinafter referred to as "Pattern I" and 
generated by synchronization pattern generator 
236 (336), is inserted into the decompressor output 
signals on path 169 (369) by way of LSB channel 
multiplexer 233 (333). On the other hand, whenever 

so decompressor 230 (330) is operating in a padding 
mode, a second synchronization pattern, 
hereinafter referred to as "Pattern II" and gen- 
erated by synchronization pattern generator 237 
(337), is inserted into the decompressor output 
55 signals by way of LSB channel multiplexer 234 
(334). In addition, codecs 134 and 135 include 
codec controllers 214 and 314. respectively. The 
function of these units is to search the incoming 
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LSB channel and to control the modes of their 
respective codecs as a function of which synchro- 
nization pattern is detected and when. To this end, 
codec controller 214 (314) controls, in tandem, 
switches 216 and 217 (316 and 317) in compressor 
210 (310) and, again in tandem, switches 238 and 
239 (338 and 339) in decompressor 230 (330). 

In particular, codec controllers 214 and 314 
each include a pair of pattern detectors of a con- 
ventional type. Following a conventional type of 
pattern detection approach, each pattern detector 
correlates an incoming bit stream in the LSB chan- 
nel with the, respective sequences of bits known a 
priori to comprise Patterns I and II. In response to 
the correlation, each pattern detector is able to 
detect the presence of its respective pattern in the 
channel even in the presence of an anticipated 
level of bit errors occurring therein. The particular 
parameters built into the detectors would take into 
account, for example, the bit error rate typical in 
the telecommunications facilities involved. 

In addition, codec controllers 214 and 314 each 
induce two, state machines. One state machine in 
codec controller 214 (314) controls switches 216 
and 217 (316 and 317) and therefore the mode of 
compressor 210 (310). The other state machine in 
codec controller 214 (314) controls switches 238 
and 239 (338 and 339) and therefore the mode of 
decompressor 230 (330). The operation of these 
two state machines is embodied in state diagrams 
shown in FIGS. 4 and 5 respectively. Given the 
state diagrams, the state machines themselves can 
be readily designed by those skilled in the art 
using Bcolean logic elements, flip-flops, etc. 

The state diagram of FIG. 4 has three states- 
states 401 and 404, in which a decompressor is in 
its subband decoding mode, and state 407, in 
which a decompressor is in its padding mode. The 
various possible transitions between these states 
are denoted 402, 405, 406 and 408. The state 
diagram of FIG. 5 similarly has three states-- states 
501 and 504, in which a compressor is in its 
subband coding mode, and state 507, in which a 
compressor is in its stripping mode. The transitions 
here are denoted 502, 505, 506 and 508. Each of 
the transitions in FIGS. 4 and 5 is caused by a so- 
called "event". The events are identified by re- 
spective mnemonics whose meanings are set forth 
for convenience in FIG. 6 and will become appar- 
ent as this description proceeds. 

Specifically, assume that decompressors 230 
and 330 are both in state 401 and compressors 
210 and 310 are both in state 501. Thus, both 
codecs are initially operating in a subband 
encccing decoding mode with switches 216, 217, 
238. 239, 316, 317, 338 and 339 all being in the 
"up" position. Pattern I is thus being inserted into 
the LSB channel in both directions of transmission. 
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Assume, further, that codec controller 314 in codec 
135 detects the requisite M repetitions of Pattern I 
before codec controller 214 in codec 134 does. A 
change is not immediately made, however, to 
s padding/stripping as in the approach suggested 
earlier hereinabove. Rather, codec controller 314 
transitions its decompressor state machine to state 
404 in which it waits for a sufficiently large number 
of pattern repetitions N, where N > M, to ensure 

w that codec controller 214 in codec 134 has also 
detected at least the requisite M repetitions of 
Pattern I Codecs 134 and 135 are thus assured to 
each be aware of the other's presence, in accor- 
dance with the invention, before codec 135 acts 

15 further. At the same time as it transitions its de- 
compressor state machine to state 404. codec con- 
troller 314 transitions its compressor state machine 
from state 501 to state 504, the purpose of having 
the latter state being described hereinbelow. Upon 

20 having observed N repetitions of Pattern I. codec 
controller 314 changes switches 338 and 339 to the 
"down" position, so that decompressor 330 is tran- 
sitioned to state 407 in which it begins padding. 
With multiplexer 334 now being in the signal path 

25 through decompressor 330, Pattern II is now what 
is being transmitted in the LSB channel from codec 
135 to codec 134. Codec controller 314 does not, 
however, change the positions of switches 316 and 
317 at this time. Compressor 310 thus remains in 

30 its subband encoding mode in state 504. This is 
appropriate since, by hypothesis, codec controller 
314 was the first to detect the requisite M repeti- 
tions of Pattern I and thus the signal that codec 
135 is receiving from codec 134 at this time must 

35 necessarily still be 64 kbps mu-law speech. 

Meanwhile, codec controller 214 in codec 134 
was also waiting to detect M repetitions of Pattern 
I. Indeed, because of the waiting performed within 
codec 135, it is assured that codec controller 214 

40 in codec 134 will have detected M repetitions of 
Pattern I, and will therefore be in states 404 and 
504 when Pattern II arrives. However, not having 
any way of determining that codec 135 was the 
first to detect Pattern I, codec 134 proceeds to try 

45 to wait for N repetitions of that pattern, just like 
codec 135 did. This will not actually happen, how- 
ever, because codec 135 will have begun to trans- 
mit Pattern II. Codec controller 214. upon detection 
of one repetition of Pattern II during its own waiting 

so period, transitions to states 407 and 507 by chang- 
ing switches 238 and 239 to the "down" position. 
Accordingly, compressor 210 is transitioned from 
subband encoding to stripping and decompressor 
230 is transitioned from subband decoding to pad- 

55 ding. With multiplexer 234 now being in the signal 
path through decompressor 230, Pattern II is now 
what is being transmitted in the LSB channel from 
codec 134 to codec 135. 
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The purpose of having a state 504 in the com- 
pressor state machine can now be explained. In 
particular, it is important that a transition be made 
to the stripping mode in state 507 as soon as a 
single repetition of Pattern II is detected. This is so 
because the arrival of Pattern II means that codec 
134 is now receiving a padded signal and, unless 
compressor 210 is changed to its stripping mode at 
that time, a garbled signal will be output onto 
transmission path 173. By the same token, how- 
ever, there needs to be some assurance that the 
received signal is, indeed, a padded signal where- 
as there is some probability that a single repetition 
of the bits comprising Pattern II may occur ran- 
domly in a non-padded, i.e., standard mu-law cod- 
ed, signal originating from, for example, telephone 
station 114. However, by requiring that M repeti- 
tions of Pattern I are detected before acting in 
response to a single repetition of Pattern II, i.e., by 
having a state 504 which is intermediate to states 
501 and 507, it is ensured that when bits appearing 
to be a single repetition of codec-originated Pattern 
II are detected, they, in fact, did originate from 
codec 135. 

In view of the foregoing, it will be appreciated 
that compressor 310 in codec 135 is the only unit 
still in its original mode, i.e., subband encoding in 
state 504. However, once codec controller 314 de- 
tects Pattern II now being transmitted from codec 
134, it transitions to state 507, in which switches 
316 and 317 are in the "down" position and com- 
pressor 310 is therefore in the stripping mode. 

Finally, once PBX 124 "tears down" the con- 
nection between codecs 134 and 135 upon com- 
pletion of the call, the synchronization patterns 
being received by those codecs in transmission 
paths 169 and 174 disappear. This causes both the 
compressor and decompressor state machines of 
both codec controllers 214 and 314 to transition to 
their original states 401 and 501. It may also be 
noted that any synchronization pattern disappear- 
ance occurring while the codec controllers are in 
states 404 or 504 will similarly result in a return to 
states 401 and 501 . 

Returning, now, to FIG. 1. a further issue relat- 
ing to the LSB channel will now be addressed. In 
particular, T1 mux/demuxes 144, 146, 147 and 148 
communicate telephone signalling information, 
such as on/off hook status, by "robbing" the least- 
significant bit of every sixth mu-law coded sample 
communicated across T1 links 163 and 165. There 
is no synchronization between such T1 links. 
Therefore, in the worst case, two out of every six 8- 
bit sample frames may have their least-significant 
bit altered by the T1 mux/demuxes in the process 
of conveying this signalling information. Disadvan- 
tageous^, then, one-third of the LSB channel bits 
in any connection between codecs 134 and 137 
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have the potential for being corrupted. This prob- 
lem is advantageously dealt with by so arranging 
the synchronization pattern generators within the 
codecs, such as 236 and 237" in codec 134, that 
5 each bit of each of Patterns I and II is repeated six 
times in succession before proceeding to the next 
bit in the pattern. Thus, as long as the LSB channel 
passes through ho more than five T1 links, the LSB 
channel intelligence is guaranteed to survive the 
10 multiple bit-robbings occurring therein. It simply 
remains to so design the synchronization pattern 
detectors within codec controllers 214 and 314 in a 
straightforward way to search for the synchroniza- 
tion pattern in every sixth sample in each of six 
J5 possible LSB time slots. 

Currently speech coding is being considered 
for use in digital mobile cellular radio applications 
in order to most efficiently use the available radio 
bandwidth. To this end, such systems will use 
20 codecs similar to those traditionally used in land- 
based telecommunications environments such as 
the PBX environment described hereinabove. In- 
deed, the same problem of multiple 
encoding/decoding cycles can also arise in the 
25 digital cellular environment —especially in a mobile- 
station-to-mobile-station connection. 

This is illustrated in FIG. 7 which depicts a 
portion of a cellular mobile radio system in which 
the invention can also be used to advantage. In this 
30 system, a mobile subscriber 701 generates a mod- 
ulated speech coded radio signal which is commu- 
nicated to a second mobile subscriber 706 by way 
of mobile telephone cell site 704 t mobile telephone 
switching office 709, and mobile telephone cell site 
35 705. Mobile station 706 communicates with mobile 
subscriber 701 via the reverse path. Communica- 
tions between mobile subscriber 701 (706) and cell 
site 704 (705) is accomplished by a radio transmis- 
sion link which includes antennas 781 and 784 (785 
40 and 786). Communications between cell site 704 
(705) and switching office 709 is accomplished by 
terrestrial T1 link 761 (763) which interconnects 
multiplexer 741 (745) within cell site 704 (705) with 
multiplexer 742 (743) within switching office 709. 
45 Mobile subscriber 701 includes telephone han- 

dset 711, speech codec 731, and transceiver 771. 
Codec 731 samples the analog speech signal re- 
ceived from handset 71 1 at 8000 samples/sec and, 
using a predetermined speech coding algorithm, 
so encodes it at a rate of (illustratively) 8 kbps. The 
resulting signal is then modulated by transceiver 
771 into a pre-assigned outgoing mobile telecom- 
munications radio channel and applied to antenna 
781. Conversely, modulated coded speech signals 
55 within a pre-assigned incoming mobile telecom- 
munications radio channel received by antenna 781 
are demodulated by transceiver 771, decoded by 
codec 731 and applied in analog form to handset 
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711. 

Mobile subscriber 706 similarly includes hand- 
set 716, codec 736, and modulator/demodulator 
776 which operates similarly to the corresponding 
components of mobile subscriber 701 . 

Cell site 704 includes transceiver 774, codec 
734 and multiplexer 741 . Transceiver 774 operates 
in a manner complementary to transceiver 771. 
Moreover codec 734, when part of a connection 
extending through multiplexers 741 and 742 and 
digital switch 724 of switching office 709 to a non- 
mobile telephone central office via trunk 791, op- 
erates in a manner complementary to codec 731 . 

Similarly, cell site 705 includes transceiver 775, 
codec 735 and multiplexer 745. Transceiver 775 
operates in a manner complementary to transceiver 
776. Moreover codec 735 when part of a connec- 
tion extending through multiplexers 745 and 743 
and switch 724 to trunk 791 operates in a manner 
complementary to codec 736. 

Codecs 734 and 735 are, however, similar to 
codecs 134 and 135 of FIG. 1 in the sense that, 
upon recognizing each others' presence in a con- 
nection, they transition to a padding/stripping 
mode. Advantageously, then, the distortion and de- 
lay that would otherwise be occasioned by the 
carrying out of two encoding/decoding cycles is 
avoided in this cellular mobile radio system just as 
In the network of FIG. 1 . 

The foregoing merely illustrates the principles 
of the invention. For example, although the inven- 
tion is shown and described herein in the context 
of a PBX network and a digital cellular radio sys- 
tem, ether applications will be apparent to those 
skilled In the art. Indeed, although the intelligence 
represented by the signals generated by the 
codecs disclosed herein is illustratively human 
speech, the invention is equally applicable to 
codecs which generate signals representing other 
forms of intelligence. 

In addition, the coding that is performed in the 
codecs is not limited to a type of coding whose 
object ;s to reduce the bit rate of the signal being 
coded. Encryption and modulation are but two oth- 
er examples of types of coding that codecs em- 
bodying the invention might employ. 

Moreover, it will of course be appreciated that 
the various parameters set forth herein, such as bit 
rates, are merely illustrative. 

In addition, although a particular mechanism 
has been disclosed to enable a codec in a connec- 
tion to detect the presence of another codec in that 
connection on its high-bit-rate side, other mecha- 
nisms that achieve this function may be devised. 

Moreover, although the drawing shows various 
functional elements, such as the elements of 
codecs 134 and 135, as discrete functional blocks, 
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the functions thereof could be performed by one or 
more appropriately programmed .processors, signal 
processing chips, etc. 

5 

Claims 

1. A cod&c for use in a system in which said 
codec (134) is connected to a communication end- 

10 point (114,115) via a transmission path (169) said 
codec being adapted to generate an output digital 
signal destined for said communication endpoint in 
response to a digital input signal, said output signal 
representing intelligence to be communicated to 

75 said endpoint and said input signal representing 
said intelligence in coded form, characterised by 
first means (214) for forming a determination as to 
whether said transmission path includes means 
(136) for decoding said output signal, second 

20 means (231) operative when said determination is 
that said path does not include a means for decod- 
ing said output signal for generating as said output 
signal a decoded version of said intelligence, and 
third means (232) operative when said determina- 

25 tion is that said path does include a means for 
decoding said output signal for generating as said 
output signal a signal in which said input signal is 
embedded. 

2. A codec as claimed in claim 1 including 
30 means for receiving from said path a second input 

signal, said second input signal representing intel- 
ligence originating from said endpoint. and wherein 
said first means forms a determination that said 
path includes a means for decoding said output 
35 signal in response to the presence in said second 
input signal of a predefined supervisory signal. 

3. A codec as claimed in claim 2 including 
means for including within said output signal a 
supervisory signal indicative of the presence of 

40 said codec. 

4. A codec as claimed in claim 2 or claim 3 
wherein said first input and output signals are at 
first and second bit rates respectively, said first bit 
rate being less than said second bit rate and 

45 wherein said third means generates said output 
signal by adding place-holder bits to said first input 
signal. 

5. A codec as claimed in claim 4 wherein 
individual ones of said place-holder bits constitute 

so a supervisory signal indicative of the presence of 
said codec. 

6. A codec for use in a system in which said 
codec (134) is connected to a communication end- 
point (114,115) via a transmission path (169) said 

55 codec being adapted to generate a digital output 
signal in response to a digital input signal received 
over said transmission path, said input -signal repre- 
senting intelligence originating from said commu- 
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nication endpoint and said output signal r present- 
ing said intelligence in coded form, characterised 
by first means (214) for forming a determination as 
to whether said input signal has embedded therein 
a coded version of said intelligence, second means 
(211) operative when said determination is that said 
input signal does not have embedded therein a 
coded version of said intelligence for generating as 
said output signal a coded version of said intel- 
ligence, and third means (212) operative when said 
determination is that said input signal does have 
embedded therein a coded version of said intel- 
ligence for generating as said output signal the 
portion of said input signal comprising said embed- 
ded coded version. 

7. A codec as claimed in claim 6 wherein said 
first means forms a determination that said input 
signal has embedded therein a coded version of 
said intelligence in response to the presence in 
said input signal of a predefined supervisory signal. 

8. A codec for use in a system in which said 
codec is connected to first (111) and second 
(114,115) communication endpoints via first (173) 
and second (169) transmission paths, respectively, 
said codec being adapted to generate first and 
second digital output signals in response to first 
and second digital input signals, respectively, said 
first and second input signals representing intel- 
ligence originating from said first and second com- 
munication endpoints, respectively, said first and 
second output signals representing intelligence 
destined for said second and first communication 
endpoints, respectively, and said first input and 
second output signals respectively representing in 
coded form the intelligence represented by said 
first output and second input signals characterised 
by first means (214) for forming a determination as 
to whether said second transmission path includes 
both a means (136) for decoding said first output 
signal and a means (135) for embedding in said 
second input signal a coded version of the intel- 
ligence originating from said second endpoint, sec- 
ond means (231,211) operative in response to a 
negative such determination for generating as said 
first output signal a decoded version of the intel- 
ligence represented by said first input signal and 
for generating as said second output signal a cod- 
ed version of the intelligence represented by said 
second input signal, and third means (232.212) 
operative in response to a positive such determina- 
tion for generating as said first output signal a 
signal in which said first input signal is embedded 
and for generating as said second output signal the 
portion of said second input signal comprising said 
embedded coded version of the intelligence origi- 
nating from said second endpoint. 



9. A codec as claimed in claim 8 wherein said 
first input and second output signals are at a first 
bit rate and said first output and second input 
signals are at a second bit rate greater than said 

5 first bit rate, and wherein said third means gen- 
erates said first output signal by adding place- 
holder bits to said first input signal and generates 
said second output signal by stripping place-holder 
bits from said second input signal. 

10 10. A codec as claimed in claim 8 or claim 9 

wherein said first means forms said determination 
in response to the presence or absence in said 
second input signal of a predefined supervisory 
signal. 

75 11. A method for use in a codec (134) in a 

system in which said codec is connected to a 
communication endpoint (114,115) via a transmis- 
sion path (169), said codec being adapted to gen- 
erate an output digital signal destined for said 

20 communication endpoint in response to a digital 
input signal, said output signal representing intel- 
ligence to be communicated to said endpoint and 
said input signal representing said intelligence in 
coded form, characterised by forming a determina- 

25 tion as to whether said transmission path includes 
means (136) for decoding said output signal, gen- 
erating as said output signal a decoded version of 
said intelligence when said determination is that 
said path does not include a means for decoding 

30 said output signal, and generating as said output 
signal a signal in which said input signal is embed- 
ded when said determination is that said path does 
include a means for decoding said output signal. 

12. A method as claimed in claim 11 wherein 
35 said codec further includes means for receiving 

from said path a second input signal, said second 
input signal representing intelligence originating 
from said endpoint, and wherein in said determina- 
tion forming step a determination is formed that 
40 said path includes a means for decoding said first 
output signal in response to the presence in said 
second input signal of a predefined supervisory 
signal. 

13. A method as claimed in claim 12 wherein 
45 in each of said generating steps a supervisory 

signal indicative of the presence of said codec is 
included within said output signal. 

14. A method as claimed in claim 12 or claim 
13 wherein said first input and output signals are at 

so first and second bit rates respectively, said first bit 
rate being less than said second bit rate and 
wherein in the second of said generating steps said 
output signal is generated by adding place-holder 
bits to said first input signal. 

55 15. A method as claimed in claim 14 wherein 

individual ones of said place-holder bits constitute 
a supervisory signal indicative of the presence of 
said codec. 
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16. A method for use in a codec (134) used in 
a system in which said codec is connected to a 
communication endpoint (114,115) via a transmis- 
sion path (169), said codec being adapted to gen- 
erate a digital output signal in response to a digital 
input signal received over said transmission path, 
said input signal representing intelligence originat- 
ing from said communication endpoint and said 
output signal representing said intelligence in cod- 
ed form, characterised by, forming a determination 
as to whether said input signal has embedded 
therein a coded version of said intelligence, gen- 
erating as said output signal a coded version of 
said intelligence when said determination is that 
said input signal does not have embedded therein 
a coded version of said intelligence, and generating 
as said output signal the portion of said input signal 
comprising said embedded coded version when 
said determ.nation is that said input signal does 
have embedded therein a coded version of said 
intelligence. 

17. A method as claimed in claim 16 wherein 
in said forming step a determination that said input 
signal has embedded therein a coded version of 
said intelligence is formed in response to the pres- 
ence in said input signal of a predefined supervi- 
sory signal. 
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PATTERN I HA5 BEEN DETECTED K"K AN ACCEP'AELE 
NUMBER OF ERRORS FOR ONE OBSERVATION PERIOD. 



THE ABSENCE OF PATTERN I HAS BEEN DETECTED FOR 
ONE OBSERVATION PERIOD. 



PATTERN II HAS BEEN DETECTED i^ITH AN ACCEP i ABLE 
NUMBER OF ERRORS FOR ONE OBSERVATION PERIOD. 



THE ABSENCE OF PATTERN II HAS BEEN DETECTED FOR 
ONE OBSERVATION PERIOD. 



PATTERN I HAS BEEN DETECTED WITH AN ACCEPTABLE 
NUMBER OF ERRORS FOR M OBSERVATION PERIODS. 



PATTERN I HAS BEEN DETECTED WITH AN ACCEPTABLE 
NUMBER OF ERRORS FOR N OBSERVATION PERIODS. 
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© In a private telecommunications network, a plu- 
rality of digital PBXS are interconnected via pairs of 
codecs. The codecs of each pair, or "tandem", are 
each operative to encode 64 kilobit/second (kbps) 
mu-law speech so as to compress it to 16 kbps 
speech for transmission to the other codec in the 
tandem. The latter is operative to thereafter de- 

CO compress the 16 kbps speech back to 64 kbps. 

^ Each codec has a second mode of operation in 
which, rather than decode the encoded speech, it 
preserves the bits thereof in its own output signal. 

f The codec transitions to this mode whenever it rec- 

^ ognizes the presence of another codec on its high- 
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bit-rate side of the connection. As a result, only one 
encoding/decoding cycle is performed across the 
connection, thereby minimizing the speech-coding- 
induced distortion and delay therein. The mecha- 
nism enabling a codec to communicate its presence 
to another codec on its high-bit-rate side of the 
connection is based on the transmission of predeter- 
mined synchronization patterns inserted in the sig- 
nals it outputs in that direction. In a second embodi- 
ment, codecs of the above-described type are used 
in a cellular mobile radio telecommunications sys- 
tem. 
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